TopMath Spring School Combinatorial Optimization under Uncertainty and Competition Haus der Bayrischen Landwirtschaft in Herrsching, March 21 – 23, 2016 Organization: Tobias Harks (Augsburg) & Nicole Megow (M¨unchen)

Source URL: www.ma.tum.de

Byzantine Agreement with Median Validity David Stolz1 and Roger Wattenhofer1 1 ETH Zürich Switzerland

Source URL: www.tik.ee.ethz.ch

• Computing
• Computer programming
• Graph theory
• Consensus
• Binary trees
• Combinatorial optimization
• Routing algorithms
• Search algorithms
• Parallel Tree Contraction
• Redblack tree

The formation of partnerships in social networks Francis Bloch† Bhaskar Dutta‡ Stéphane Robin§

Source URL: www.econ.vt.edu

• Graph theory
• Mathematics
• Discrete mathematics
• Network theory
• Combinatorial optimization
• Networks
• Network analysis
• Bipartite graph
• Matching
• Centrality
• Graph

Deterministic Multi-Channel Information Exchange Stephan Holzer Thomas Locher Distributed Computing Group

Source URL: www.tik.ee.ethz.ch

• Graph theory
• Mathematics
• Combinatorial optimization
• Matching
• Distributed data storage
• Binary tree
• Bipartite graph
• Routing algorithms
• Search algorithms
• Graph coloring
• Koorde

In Intl. J. of Robotics Research 23(9):, September2004 A formal analysis and taxonomy of task allocation in multi-robot systems Brian P. Gerkey Artificial Intelligence Lab

Source URL: robotics.stanford.edu

• Mathematics
• NP-complete problems
• Combinatorics
• Discrete mathematics
• Operations research
• Theoretical computer science
• Combinatorial optimization
• Greedy algorithm
• Matroid theory
• Robotics
• Robot
• Assignment problem

Lower and Upper Competitive Bounds for Online Directed Graph ExplorationI Klaus-Tycho Foerstera,1,∗, Roger Wattenhofera a ETH Z¨

Source URL: www.tik.ee.ethz.ch

• Graph theory
• Mathematics
• Combinatorial optimization
• Edsger W. Dijkstra
• Routing algorithms
• Search algorithms
• NP-complete problems
• Graph traversal
• Shortest path problem
• Matching
• A* search algorithm
• Planar graph

IEEE ROBOTICS AND AUTOMATION LETTERS. PREPRINT VERSION. DECEMBER, Lazy Data Association For Image Sequences Matching Under Substantial Appearance Changes

Source URL: europa2.informatik.uni-freiburg.de

• Mathematics
• Combinatorial optimization
• Graph theory
• Routing algorithms
• Edsger W. Dijkstra
• Search algorithms
• Game artificial intelligence
• A* search algorithm
• Shortest path problem
• Connectivity
• Matching
• Tree

RTGOn Solving a Hard Quadratic 3-Dimensional Assignment Problem Prof. Dr. Hans Mittelmann School of Mathematical and Statistical Sciences, Arizona State University

Source URL: grk1855.tu-dortmund.de

• Operations research
• Combinatorial optimization
• Mathematics
• Equations
• Quadratic
• Assignment problem
• Mathematical optimization
• Equation solving
• Mathematical analysis

An Optimization-Based Framework for Combinatorial Prediction Market Design∗ Jacob Abernethy UC Berkeley

Source URL: yiling.seas.harvard.edu

Submodular Maximization Seffi Naor Lecture 3 4th Cargese Workshop on Combinatorial Optimization

Source URL: www.iasi.cnr.it